SIGNED MAHONIANS ON SOME TREES AND PARABOLIC QUOTIENTS 



FABRIZIO CASELLI 



Dipartimento di matematica, Universita di Bologna, 
P.zza di Porta S. Donato 5, Bologna 40126, Italy 

Abstract. We study the distribution of the major index with sign on some paraboHc quotients of the 
symmetric group, extending and generaUzing simultaneously results of Gessel— Simion and Adin— Gessel— 
Roichman, and on the labellings of some special trees that we call rakes. We further consider and compute 
the distribution of the flag-major index on some parabolic quotients of wreath products and other related 
groups. All these distributions turn out to have very simple factorization formulas. 

1. Introduction 

Let be a finite reflection group of rank n and S" be a set of simple reflections for as a Coxeter group. 
If i denotes the length function on W with respect to S, the distribution oi i on W is called the Poincare 
polynomial and it is a classical result of Chevalley and Solomon [T31 in different level of generalizations 
that 



(1) l^<l''">-[dlUd2U---[dn] 



where di, . . . ,dn are the fundamental degrees of W. The main problems faced in this work are variations of 
this identity (with statistics other than the length function) to parabolic quotients of W and labellings of 
trees in the sense of [5 . 

If J C S" we denote by Wj and '^W the corresponding parabolic subgroup and (left) parabolic quotient. 
It is well-known that given u € W there exists a unique decomposition u = uj ■ '^u, where uj G Wj and 
•^u G '^W; it is also well-known that in this decomposition we have 

(2) l{u)^t{uj)+l{-^u). 

It follows from Equation ([2]) that the distribution of the length function on the parabolic quotient '^W is 
given by 

(3) _ l^uewl 



ue w 

In particular, if = Sn is the symmetric group on n letters, S is identified with the set of positive integers 
{1, 2, . . . , n — 1} and J = {n — fc + 1, . . . , n — 1}, then Wj is clearly isomorphic as a Coxeter group to Sk and 
therefore 



J9' 



where ^„ k = '^W, since the fundamental degrees of Sn are 2, 3, . . . , n. 

It is a classical result of MacMahon [11] that the major index is equidistributed with the length function 
on Sn, i.e. X^ctgS q™^^^"^^ = X^o-es one can easily verify. Equation ^ is no longer satisfied with 

maj in the place of i. Nevertheless, as an immediate consequence of classical results of Stanley [Mj and 
Foata-Schiitzcnberger [9] the statistics maj and inv remain equidistributed on all parabolic quotients W, 
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and in particular 

(4) '?'""^^"^-[fc + l]Jfc + 2],---K- 

Major index and inversion number can also be defined for labellings w S W{F) of a forest F (see ^). In 
particular, one can consider a particular tree Rn,k, that we call a rake, and the set of equivalence classes of 
labellings Mn,k, by the action of the automorphism group of Rn^k (see section |4] for more details), such that 
the distribution of the major index is still 

(5) 9'""^^"'^ = [fc + l]Jfc + 2],---K- 

We observe that Equations ^ and ^ are trivially equivalent for A: = 1 only, while there is no bijective 
explanation for this cquidistribution for k > 1. The main target of this work is to study the signed versions 
of the distribution of maj on J/'n,k and on .^n,k, i-e. we study the polynomials 

SuAq)"^' E (-l)'""(")g"^^j(") and v^Aq)"^' E (-l)"^^'")?"^^^^'"). 

If fc = 1 these polynomials are computed by a well-known formula of Gessel and Simion (see [16j for an 
elegant bijective proof based on its unsigned version ([!])): 

SnM = r„,i(g) = E (-l)'"-(-'g"^^^(^) = [2]_,[3], • • • N(_i)„-i„ 

cre5„ 

which is a sort of an alternating version of Equation ([1]), and the first main result here is the following 
alternating version of Equation ^ that include the Gessel-Simion formula as a special case 

(6) Sn.k{q) ^[k + l](_i),.fe+,.+fc,[fc + 2](_i)fc+iq[fc + 3](_i)fc+2q • • • 

As for the polynomial rn,k{q)i we show that rn.ki^l) — Sn,k{q) unless n is odd and k is even, (in which case 
■^n.kil) does not seem to factorize nicely at all) strengthening the fact that these two families of combina- 
torial objects are strictly related. The nice combinatorial and bijective methods used in [5J [HI US] for the 
corresponding unrestricted results can not be easily generalized to the present context in the computation of 
Sn,k{<l) whilst an idea appearing in 1 will be of some help. We also mention here that the present proof of 
Equation ([6]) is rather involved and full of technicalities (many of which will be omitted) , so that one could 
say that it proves the result without really explaining it; and it would be really desirable to find an algebraic 
explanation for it, or at least a simple combinatorial proof. 

Another possible generalization of Equation (jlj considers special classes of "parabolic" subgroups for 
complex reflection groups. In fact, if ly is a complex reflection group, although one can define a "length 
function" with respect to some generating set of pseudo-reflections, this concept lacks algebraic significance 
and in particular Equation ([!]) is no longer valid. Nevertheless, for wreath products G(r, n) of the cyclic 
group Cr with Sn, and in particular for Weyl groups of type B, there is a natural counterpart of the major 
index called the fiag-major index. This index has been introduced in |2] and has the following distribution 

g£G(r,n) 

where di = ri,i = 1,2, ... ,n are the fundamental degrees of G{r, n); it is therefore natural to ask whether 
one can extend Equation ^ to wreath products G{r, n). This problem is solved in this paper as a particular 
case of a more general result involving a wider class of groups and using some machinery developed by the 
author in [6 in the study of some aspects of the invariant theory of complex reflection groups. 
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2. Notation and preliminaries 

In this section we cohect the notations that are used in this paper. If n e N we let [n] {1, 2, . . . , n} and 
Zr '= Z/rZ. We let Vn {A — (Ai, . . . , A„) £ N" : Ai > A2 > • • • > A„} be the set of partitions of length at 
most n. If q is an indeterminate and n e N we let [n]q '= ^5-^ = l + q + q'^ + ■ ■ ■ + q"^^ be the q- analogue of 
n and [n\q\ [l]q[2]g • • ■ [n\q. A permutation a £ Sn will be denoted by ti = [o'(l), ■ • • , cr(n)]. We denote by 
inv((T) \{{i,j) ■ i < j and a{i) > cr(j)} the number of inversions of a and by maj(cr) J2i-(j{i)>a{i+i) 



the major index of a. 

According to f5] we say that a poset P is a forest if every element of P is covered by at most one element. 

If P is a finite forest with n elements we let W{P) = {w: P ^ {l,2,...,n} such that w is a bijection} be 
the set of lahellings of P. If w is a labelling of a forest P we say that a pair (x, y) of elements of P is an 
inversion of w if a; < y and w{x) > w{y) and we let inv(w) be the number of inversions of w; we say that 
X G P is a descent of w if a; is covered by an element y and 'w{x) > w{y), and we denote by Des(w) the set 
of descents of u;; if a; G P we let /i^: = |{a G P : a < a;}| be the hook length of x and 

maj(w) = y^ hg; 

be the major index of w. Finally, if is a labelling of a forest P we let 

^(w) = {fT G 5„ : if X < J/ then a^^{w{x)) < a~^{w{y))} 

be the set of linear extensions of w. The main results in jSj we are interested in are summarized in the 
following result. 

Theorem 2.1. If P is a forest then 

(7) E '^'"^^^'"^ = n 

and if w E W(P) then 

(8) E g""^^"^ ^^maj(^) Ng! _ 

If r > 0, a r-colored integer is a pair (i, z), denoted also i^ , where i G N and z G Z^, and we let \i^\ i. 
The wreath product G{r,n) I 5„ is the group of permutations g of the set of r-colored integers i^, 

where i G [n] and z G Z^. such that, if 5(1°) = then 5(1^ ) = i^^^ . An element g G G{r,n) is therefore 
uniquely determined by the r-colored integers 5(1'^), • . • ,g{n^) and we usually write g — [cr^^ , . . . , crfj"], where 

g{i'^) = cr^' ■ Note that in this case we have that \g\ =^ [ai, . . . ,(T„] G 5„. When it is not clear from the 
context, we will denote Zi by Zi{g). 

For p\r the complex reflection group G{r,p,n) is the normal subgroup of G{r,n) defined by 

(9) G{r,p,n) -.^ {[(tI\.. .,a^"] e G{r,n) \ zi -\ + Zn = modp}. 

and its dual group 

(10) G{r,p,nr =G{r,n)/Cp, 

where Cp is the cyclic subgroup of G{r, n) of order p generated by [V/p, 2''/^, . . . , rf/^]. 

The study of permutation statistics has found a new interest in the more general setting of complex 
reflection groups after the work of Adin and Roichman [5]. Some of these results have been generalized in 
[5J §5] in the following way. 



4 



FABRIZIO CASELLI 



For g = [df , . . . , <"] e G(r,p, n)* we let 

HDes(5) =^ {i e [n — 1] : = Zj+i, and a{i) > a(i + 1)} 

We also let (/ci(g), . . . , fe„(g)) be the smallest element in Vn (with respect to the entrywise order) such 
that g = [(tJ^^^^\ . . . , fTn"^^^], where we make slight abuse of notation identifying an integer with its residue 
class in Z^. In other words, {ki{g), . . . , kn{g)) is a partition characterized by the following property: if 
(/?!,..., /3„) G Vn is such that g = [erf \ . . . , <t^"], then /3j > ki{g), for all z G [n]. For example, let 
g = [22, 6^, 8\ 1\ 32] G G(6, 3, 8)*. Then HDes(5) = {2, 5}, (/ii, . . . , /ig) = (2, 2, 1, 1, 1, 0, 0, 0) and 
{ku...,ks) = (18,13,13,9,5,5,1,0). 

We note that if we let Xi{g) '= r ■ hi{g) + ki{g), then the sequence \{g) '= {\i{g) , . . . , \n{g)) is a 
partition such that g = [cr^^^^'', . . . , crj^"*-^-*]. The flag-major index of an element g G G{r,p,n)* is defined by 

def 

fmaj((7) = |A((7)|. All these definitions are valid for wreath products G{r,n) just by letting p = 1 and one 
can easily verify that for r = p = 1 fmaj (cr) = maj(i7) for all cr G S'„. 

3. Signed mahonians in parabolic quotients of symmetric groups 
For n > and A; = 0, . . . , we let J = {n — fc + 1, . . . , n — 1} and, following [U §2.4] , we let 

^„ ,^ X = {cr G 5„ : (7-\n - k + I) < (7-\n - k + 2) < ■ ■ ■ < (7'\n)}, 

be the corresponding left parabolic quotient. We observe that if A: = 0, 1 then J — % and so ,9'n,k = Sn', 
moreover, if cr G S^n,k then cr(n) G {1, 2, . . . ,n — k,n} and we set 

, , dcf 1 o'(n) - 1, if cr(n) G [ti - k]; 
s{a) = < 

\n — k, otherwise. 

We consider the following generating function 

SnAl,^)= E (-l)'""("'g'""j("'z^("). 

crey'n.k 

We will be mainly interested in the special evaluation Sn^kil) "^^^ Sn^kilj 1) but we will eventually find an 
explicit formula for the whole bivariate generating function Sn,k{<l, z). Observe that, by definition, Sn.o{q_, z) = 
Sn,i{q,z) and we recall that this generating function has already been computed by Adin-Gessel-Roichman 

[1]. We also extend an idea appearing in T to prove the following result, where we let e = -1. 
Theorem 3.1. Let fc G [n~l]. Then 

s„,fe(g, z) - + (-g)"-i)s„_i,fe(g, 1) + e"z(l - g"-i)s„_i,fc(q, -z)) + z"-'=s„„i,fc_i (q, 1). 

Proof. We need to construct the set J^n,k from analogous sets in Sn-i- For this it will be helpful the following 
notation: if cr G 5„ we let crp G S'„_i given by 

^ d^f f cr(i), if cr(i) < cr(r7,); 

) cr(i) — 1, if a{i) > cr(n), 

for all i € [n — 1]. In other words ag is obtained from cr by deleting the last entry and rescaling the others. 
Now it is clear that the map a t-^ ao establishes a bijection between {cr G ■^n,k ■ o'('^) = and S^n-i,k-i, 
and also between the sets {cr G S^'n.k ■ <^{n) — i < n} and S^n-i,k, for all i G [n — fc]. So, the map 
cr ^ {(7Q,a{n)) establishes an explicit bijection 

yn,k ^ {yn-lM X [n - fc]) U (^„_l,fc_l X {n}). 
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where U denotes disjoint union. In this bijection, if ct ^ (ctq, i), with ao G ^n-i,/£ and i E [n — k], then 

'inv(CT) — inv((7o) + n — i 

., , , maifcro) + ~ 1 if i < CTofn — 1) 
maj(tT) = <^ .f . , 

niaj(cro) if I > ao{n — l) 

.s(cr) = i - 1, 
and if cr (cro, n) with ctq G =5^n-i.A:-i then 

inv(cr) = inv((To) 
maj (cr) = niaj(cro) ■ 
s{a) ^ n — k 

We use the bijection above and these equations to compute recursively the polynomial Sn,k{q, z): we easily 
obtain 

s(cto) n-fc-1 

O-oSJS'n-l.fc i=0 j = s((To) + l 

Computing the geometric sums on the right-hand side we then conclude that 

E einv(.)+»-l,maj(.) / „-l 1 ^ (^^)-^-^ + ^ ^ (^^)-^-^ + ^ - (^^)"-^ \ ^ (g, 1) 

■■^ V 1 — ez 1 — ez / 

= YT^((^'^""'' + (-g)""')5«-i,fe(-7, 1) + - g"^')s„-i.fc(g, ez)) + z"-'=s„-i,fe-i(g, 1). □ 

Theorem l3.1l can be used to compute the polynomials Sn,k{<l, z) taking as initial condition s„_„((j, z) = 1 for 
all n > and recalling that Sn,o{q, z) = Sn,i{q, z). As mentioned in the introduction, the special evaluation 
of the polynomials Sn,k{<l, z) at z = 1 will have the following nice factorization 

Sn,k{q) [fc + l]^k+,^+,^kg[k + 2],fc+i^[fc + 3]^k+2g ■ ■ ■ [n]e„-i^. 

In particular, for fc = 1, we find the Gessel-Simion formula Sn.i{q, 1) = [2]-(}[3]g • • • [n\^n-iq. 

Unfortunately, the polynomials Sn,k{q,z) do not factorize in general as nicely as their specializations at 
z = 1 (at least if k is even). Nevertheless, Theorem 13.11 allows us to prove explicit formulas for these 
polynomials. We start with a simple example. 

Lemma 3.2. For alln > we have Sn,n-i{q, z) = z[n—l]-q + {—q)"'^^ and in particular Sn,n-i{q, 1) = ['^l-g- 



Proof. This can be proved by induction using Theorem 13.11 but it is simpler to provide a direct proof. In 
fact we clearly have S^n,n-i = { [1 2 • • • n] , [2 1 3 • • • n] , . . . , [2 3 • • • n — 1 1 n] , [2 3 • • • n 1] } and the result follows 
immediately from the definition. □ 

In the following result we have a completely explicit description of the polynomials Sn,k{q, z). 

Theorem 3.3. If k < n is odd we have 

n — k—l 

s„,fc(g, z) = [k + lU[k + 2], • . • [n - l],n,( E e("+i)("-'-i)z^g"-*-i + z"-'=[fc],„-i,) . 

4=0 

If k < n — 1 is even we have 

Sn,fe(g, z) = [fc + 2]_g l]e"g • (^[k + l]e^q[n]^^-lg + (z - 1) 

7i—k—l n — k—1 

•( E [fc + l]e"Jn-i-l],„+.,z*+ E q'^-'-'z^iikU^mg] 

i even 
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where the last sum runs through all nonnegative even integers smaller than n — k. 

Proof. The result is readily verified for n — 1,2,3. We may also easily verify that the claimed expression 
for k — 1 agrees with the one for fc = 0. These initial conditions together with the recurrence given 
by Theorem 13.11 uniquely determine the polynomials Sn,k{(l,z), and hence we only have to verify that the 
claimed expressions actually satisfy this recurrence. 

We provide some sketches of the proof only if A: ^ n — 2 is even. If k is odd or fc = n — 2 the proof is 
similar (and simpler) and is left to the reader. 

So let 2 < fc < n — 3, with k even. If we substitute the claimed expressions in the right-hand side of the 
recursion in Theorem 13. 1[ and we delete the factor let [fc + 2]_g ■••[« — Ije^g for notational convenience, we 
obtain the polynomial 

g„,fe(g, z) j^iz"-"" ~ e"g"-i + e"z - e"zg"-i)[fc + - e"z(l - e"g) 

1 + z 

n—k—2 n—k—2 

[k + lU-.,[n-t-2],.,{-zy+ J2 q''-'~'z\[kU-[k],))+z'^-'^[kU[k + l]„ 

i even 

where we have also used that 1 — q^^~^ = (1 — e^^g)[n — IJ^^g. So the proof will be achieved if we show that 

n — fc— 1 n — k — 1 

(11) 5„,,(g,z) = [fc+l],.Jn],„-i, + (z-l).( ^ [fc + l],.j7i-z-l],„+i,zH ^ 9""^-iz^([fc]_,- [fc^,) 



i=Q 
i even 



By means of the identity (1 — £"q){[k]-q — [k]q) = —2q[k]^n-iq we can deduce that 

n~k-2 n-k-2 

t'^zi 



^ [fc+l],„-i,(l-(e"g)"— 2)(_^)^_2 ^ g"— iz^[fc],,.-i,)) +z"-'=[fc]_,[fc + l],. 



i=0 1=0 

i even 

Now we make the following observation. If we expand gn,kiq,z) = '^i>o o-i{Q)z^ then we also have 
5'n,fe(g, z) = 6-1 (g) + (z - 1) J2i>o f^iil)^' where 

(12) 6i(g) = ^aj(g) for aU i > -1. 

j>i 

To complete the proof we only have to compute the polynomials bi{q) using Equation (|12p and verify that 
they agree with the expressions given in ([TT]) . Unfortunately, we need to split the proof again, according to 
the parity of i and n. We treat the case where i and n are both even, leaving the other similar cases to the 
reader. 
We have 

n—k—2 n—k—2 

j even 

= [fc + lUiq" - q'^+l + ■ • ■ + ^ 2[fc]_,(q'=+l + q''+' + ■■■ + q"-'-') + [fc]_,[fc + 1], 

= [k]-g[n - i]g + q''[n-i- l]_g + q''-'-^[k].g. 
Now we make the simple observation that if r and s are both even then [r]g[s]_g = [7']_g[s]g and so 
Hi) = [k]g[n - i]-q + q''[n - i - + q''-'~^[k]^g 

= [kUn -t-l]_g- q"-*-l[fc]g +q''[n~i- l]_g + q^-'-^fc]-,, 

= [fc + 1] Jn - I - lU + q"-'-\[kU - [k],), 
and the proof is complete. □ 
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Figure 1. Tr^t (left) and Rja (right) 

Corollary 3.4. We have 

SnAl) = E e"™('^)(z"^"^('^) = [k + [fc + 2U+.g[k + 3U^2g ■ ■ ■ [nU-ig, 

where e = — 1. 

Proof. This follows immediately from Theorem 13.31 □ 



We close this section by observing that Corollary 13.41 can also be interpreted as an alternating version of 
(a special case of) Equation ([8|). In fact, consider the poset Tn^k — {xi, X2, . . . , x„} with the ordering given 
by Xi < Xj if and only if n — fc < i < j. The Hasse diagram of Tn.k is a forest consisting of rt — A; disjoint 
vertices and of a linear tree of length k (see Figured] (left)). If we consider the natural labelling for T„_fe 
given by 'w{xi) = i, then we clearly have ^{w) = S^n,k and so Corollarv l3.4l can also be reformulated as 

J2 £mv(.)^maj(.) ^ ^ l]^.+„+„.JA: + 2],. + l,[fc + 3],. + 2, • • • [n],,.-i,. 

4. Signed mahonian distributions on rakes' labellings 

For k < n we denote by Rn.k the poset consisting of n elements Xi, . . . ,Xn with the ordering given by 
Xi < Xj if and only if z,fc < j. The Hasse diagram of i?n,fe is shown in Figure [T] (right) and because of 
its shape we call Rn.k a rake with k teeth. It is clear that the action of Aut(i?„,fc) = Sk on W{Rn,k) by 
permutations of the labels of the teeth preserves inversion index and major index; therefore we can consider 
these indices also on the set 3in,k of equivalence classes of labellings. 

It follows in particular from ([8]) that 
(13) 9"^"^^"' = + 1], • • • Ng, 

and we denote by rn,k{<l) its signed version 



As for the polynomials Sn,k we need to introduce a further catalytic parameter. If w S ^n,k we let r{w) be 
n — 'w{xn), where Xn is the top element of Rn.k- We let 



rn.k{q,t)^ ginv(«,)^maj(«,)^r(™) 

These polynomials satisfy the following recursion. 
Lemma 4.1. For all n > k + 2 we have 



rnM<},t) = Y^(t(l-9""')rn-i,fc(g,-0 + (l + ^(-'?i)""'K-i,/c(<Z,l)) 
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Proof. This proof is similar (and actually much simpler) to that of Theorem I3.1l and so we briefly sketch it. 
There is a bijection w — > {wq, w(a;„)) between Mn,k and ^n-i,k x [n] satisfying inv(w) = mv{wo) + n — w{xn) , 
r{w) = n — w{xn), maj(w) — maj(ti;o) if wo(n — 1) < w{n)){n — 1), and maj(u') = maj(ti;o) + ^^ — 1 otherwise. 
Therefore 

wo{n — l) n 

woG^n-l,k ^—1 2— if;o(n— 1) + 1 

, (_f)n-woin-l) _ (_-i-\n 1 _ /'_+^l^-tuo(l^-l) - 



^ (til ~ g"-l)r„_i,fc(<z, -i) + (1 + t{-qtr-')r„^iAq, 1)) ■ 



Despite the polynomials Sn,fe, the polynomials rn.k{q,t) admit a nice factorization only if k is odd. 

Proposition 4.2. Lef /c 6e odd and n > k. Then 

rn,k{q,t) = [k + l]-q[k + 2], • • • [n - 

Proof. The case n = fc + 1 is an easy verification. Since this initial condition plus the recursion of Lemma 
14.11 uniquely determine ?'n,fc(q,i) we only need to show that the claimed expression satisfies the recurrence. 
Substituting r„_fc((7,t) as given by the Proposition and cancelling a common factor, it remains to check that 



^ {til + - lU-iqt + 1 + ti-qtr-') , 



where we have also used that (1 — q" ^) = (1 + e" ^q)[n — But the above right hand side may be 



g 

rewritten as 



^ (t{[n - + i-qtr-') + e"-'qt[n - + l) 



1 



1 + t 



If k is even the polynomial rn,k{Q,t) does not admit a nice factorization in general. Nevertheless, if n is 
also even the specialization r„_fc(g) can be easily computed thanks to the following result, whose proof is 
valid for all k. 

Proposition 4.3. Let n he even. Then 

rnAl) = [fc + l]e''g[fc + 2]efc + i, ■ ■ ■ [n ~ 

Proof. We generalize here an idea appearing in [T^. Consider the following bijection of ^n,k- If w S ^n,k 
is such that the vertices labelled by 2i — 1 and 2i are either adjacent or are not comparable for all i G [^] 
we let 4>{w) = w. Otherwise let i be the minimum index such that 2i — 1 and 2i are comparable but not 
adjacent and we let (f>{w) be the labelling obtained by exchanging the labels 2i and 2i — l. It is clear that (j) is 
an involution on Mn,k and that if (j){w) ^ w then e'"^("') = -^"^(./.(u.)) maj(u;) = maj((?!)(u;)). Therefore, 
computing rn^kig) we can restrict the sum on the fixed points of cj). If w is fixed by (j) then among the ^ pairs 
of labels of the form {2i — 1, 2i} there are J pairs in adjacent positions, and [^J pairs which appear in 

the teeth of the rake. Therefore we can construct an element w g 1 1 1 in the following way: if 2i — 1 and 

2 ' L 2 J _ . ' 

2i appear in the teeth of w then i is a label of a tooth of w. The other labels are inserted in such way that 
'w^^{2i) < w^^{2j) if and only if w~^{i) < iju^^(j). We also define a 0-1 vector a{w) = {ai{w), . . . ,ad{w)), 
with d = ^ jjj |;}^g following way. Let {2ii — 1, 2ii}, . . . , {2id — 1, 2^^} be the pairs of labels of adjacent 

vertices ordered in such way that w~^{2ii) < w~^{2i2) < ■ ■ ■ < w~^{2id), and we let aj{w) = 1 if and only 
if w^^{2ij) < w^^{2ij — 1). It is a straightforward verification that the map w — > {w,a{w)) is a bijection 
between the fixed points of (j) and ^tj x {0, 1}'' such that 
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mv{w) = ^ai(u;) mod 2; 

maj(z«) = 2niaj(?Zi) + ai + X]i=2(''' + 2j — 2)ai if k is odd; 

yd 



• maj(z«) = 2 niaj(u') + + 2i — l)ai if k is even; 

Therefore, if k is odd, applying p3|) . we have 













I 2 J 


g2 


I 2 J 


,2 


.2. 



= [A: + l],[fc + 2]_,---[r 



Similarly, if k is even, we have 



rfc + 2i 








"n" 


[ 2 J 




I 2 J 




.2. 


fc + 1]- 


-,[fc + 2]. 


••W- 





□ 



5. MAHONIAN DISTRIBUTION ON PARABOLIC QUOTIENTS IN COMPLEX REFLECTION GROUPS 

In this section we consider the infinite family of complex reflection groups G(r, p, n) . We let G = G{r, p, n) 
and G* = G{r, n)/Cp and we recall from '6 that 

see* 

where di = ri \i i < n and dn = ^ are the fundamental degrees of G. It is therefore natural to look at the 
distribution of the flag-major index on sets of cosets representatives for some special subgroups of G*, in 
order to generalize Equation (|4]) to these groups. With this in mind we need to extend the ideas appearing 
in |14j . and in particular the use of P-partitions, in this context, using some of the tools developed in [6] 
and further exploited in (3j. In particular, we recall the following result (see [SI Theorem 8.3] and [3, Lemma 
5.1]). 

Lemma 5.1. The map 

G*x7'„x{0,l,...,p-1}^N" 

{g,X,h) ^ f = 

where fi = A|g-i(j)| (5) + 7'A|g-i(i)| + h^ for all i G [n], is a bijection. And in this case we say that f is 
g-compatible. 

For (7 e G* we let Sg be the set of g-compatible vectors in N". 
Lemma 5.2. We have 



10 



FABRIZIO CASELLI 



Proof. By Lemma l5. II we have 



/i /n — \^ \^ Ai(g)+rAi+?i^ A„(g)+rA„+/!.] 



/6Sg AeP„ /!.=0 



p-1 

I •••a;, I ' > \ ■ ■ • X, I > (xi---a;„) ? 

Isil Isnl Igil IsnlZ^^ 



^Ai(s) _A„(g) 1 



191 



and the resuh fohows. □ 
Let 



N(;,p) {(/i, • • • , fn) e N" : /i = /2 = • ■ • = /„ = /i^ mod r for some = 0, 1, . . . ,p - 1} 



and A = {(/i, ...,/„) e N" : /i > /2 >•••> /fc and (/i, /fe) G Nj^^^)}. We wih show that the set A 
consists of all g-compatible vectors in N" as g varies in a suitable subset of G* . Before proving this we need 
the following preliminary result. 

Lemma 5.3. Let g e G* . Then (Ai(g) + A|g(i)| (g-^), . . . , A„(5) + A|g(„)| (.g-i)) £ N^^^). 

Proof. We recall that if \g\ = a then g = [cr^^^^', . . . ,cr;^"*'^''] and hence also g^^ = [rj^^''^ ,Tn"'"^ ■*], 

where t = a^^. Therefore 

g-ig = [lAi(g)+A„i(5-i)^ ^ _ ^ ^^A„(g)+A„„(g-i)j^ 

Since this is the identity element in the group G* , we deduce that there exists h € {0, 1, ... — 1} such that 
Xi{g) + Ao-i(<7~^) = for all i G [n], and the proof is complete. □ 

For k < n wc let Ck {[<7i,a2j ■ . . ,cr'^j gk+i, ■ ■ ■ , gti] G G* : cti < • • • < cTfe}. We observe that the 
subgroup of G* given by {g G G* : g ^ Wi\ ■ ■ • + 1)°, {k + 2)°, . . . , n°} is isomorphic to G{r,k) 

for all k < n. Moreover, we may observe that Ck contains exactly p representatives for each right coset of 
G(r, k) in G* (we prefer here to consider right instead of left cosets to be consistent with the notation and 
the results in [lOJ and |12| that we are going to generalize). In particular, if p = 1, we have that Ck is a 
complete system of representatives of the cosets of G(r, k) in G(r, n). 

Proposition 5.4. Let f E W\ Then f E A if and only if f is g^^ -compatible for some g E Ck. 

Proof. Recall that, if \g\ — a, then g — [o-^^'^' , cr2^'^'', . . . , cr^"''^'']. In particular, g E Ck and only if 
ci < (72 < • • ■ < (Tfc and 

(14) (Ai(<?),A2(ff),...,A,(5))GNf,,p). 

Let / G N" be ^-compatible for some g E G* . Then, by Lemma l5.1|, there exist A G 7-'„ and h G 
{0, . . . ,p — 1} such that 

(15) /, = A,.(5-i)+rA,. l<i<k 

P 

The proof will follows immediately from the following two claims and Equation (|14p . 

Claim 1: /i > /2 > • • • > A- if and only if cti < 1T2 < • ■ • < ffc. Since X{g^^) and A are both partitions, it is 
clear that Equations ([15]) imply that if tri < a2 < ■ ■ ■ < (Jk then /i > A > • • • > /fe ■ For the same 
reason, if fi > then (7^ < <Ti+i. Finally, assume that fi = fi+i. This immediately implies that 
Xai{g~^) — ^ai+i{g~^) and a moment's thought based on the definition of the statistics Xi{g^^) will 
show that this also implies ai < ct^+i. 
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Claim 2: (/i > /2 > • • • > /fe) £ if and only if {\i{g), . . . , Xk{g)) e Nf^ ^). By Equations ^ we 

clearly have that (/i,...,/fc) £ N^^^^ if and only if (A|g,|(g-i), A|g,|(g-i), . . . , A|g,|(5-i)) G Nf^^^y 
By Lemma [531 this is also equivalent to (Ai(g), . . . , Xk{g)) G ^^(rp) ^'^'^ proof is complete. 

□ 

We are now ready to state and prove the main result of this section. 
Theorem 5.5. Let G = G{r,p,n)*. Then 

^ gt-K.-) = [p]^,^,4r{k + 1)], . . . [r{n - l)],[rn/p],. 

Proof. Consider the formal power series 

where, if / = (/i, . . . , /«), we let |/| = /i + • • • + fn- We compute the series G{q) in two different ways. 
First, by Lemma [5.21 and Proposition 15.41 we have 

geCk 



?7r 



gee, (1 " " • • • (1 " - ) 



,fmaj(g ^) 



(1 - q'^)(l - . . . (1 _ - g™/p) ' 

Now we compute directly G(q) using the definition of A. We have 

1 (1 - g'^O 1 



G{q) = 



(1 - q'')(l - ^2'-) ... (1 - gfe"-) (1 - gWp) (1 - g)«-fc 

and therefore 

V „fmaj(,-) ^ 1 - (1 - g(fe+i)-) ... (1 - - q-^/P) ^ 

^ 1 — ofc»'/p (1 - a)"--'' 

geCk ^ ^ ^' 

Corollary 5.6. If G = G{r,n), then Ck is a system of coset representatives for the subgroup G{r, k) and 

J2 gf-K^'-^) = + l)],[r(fc + 2)], • • • [rn],. 
geCk 

Equation ^ has been rediscovered by Panova in (12] to present a simple combinatorial proof of a related 
result that was discovered by Garsia in [TU], using nice relations of these objects with symmetric functions. 
Corollary 15.61 can be easily used to find a natural G{r,n) counterpart of these results. We first need some 
further notation. If g G G{r, n) we let 

iszia) =^max{j : 31 < ii < • • • < < n with Zi^{g) = ■■■z^-ig) = z and |5(ii)| < ••• < \giij)\}, 
be the maximum length of a homogeneous increasing subsequence of g of color z. Then we let 

Tir,nM ^'^ {.g = [ct°, . . . , CT°_fc, a^r^'Ji' , • ■ • , <"] e G{r, n) : ai < ■ ■ ■ < a„-k and iso{g) ^n-k}. 
The following result generalizes [HI Theorems 1 and 2] and the main results in |10) . 
Theorem 5.7. If n > 2k we have that 

E = E(-i)^ (^) [^(" - * + - ' + 2)]? • • • M,- 

9en,,„,fc i=o 
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The proof of this result for r = 1 in 12 makes use of Equation Q and on a cute use of the principle 
of inclusion-exclusion on some sets of standard tableaux based on the Robinson-Schensted correspondence. 
This proof can be generalised to the general case of groups G{r,n) using Corollary 15.61 and the generalised 
version of the Robinson-Schensted correspondence |15j. This is why we do not present this proof and we 
refer the reader to [B] §10] for further details on the generalized Robinson-Schensted correspondence. 

We conclude with some open problems arising from this work. 



Problem 5.8. Let J' = [k] and y^,. '^'Sn = {cr e Sn cr ^(1) < ■•■ < a-~^(fc)}. Numerical evidence 



if n is even or k is odd. These are the same cases for which s„,fc(q) = ?'n,fc('z)- Give a (possibly bijective) 
proof of these equidistributions. 

Problem 5.9. Unify the main results of this work in a unique statement, i.e. compute the polynomials 



where Ck is a system of coset representatives of G{r, k) in G{r, n) including as particular cases Theorems 13.31 
and Corollary 15.61 

Acknowledgement. I would like to thank an anonymous referee for suggesting, in his report on a preliminary 
version of this paper, to look for a possible relation between signed mahonian distributions on parabolic 
quotients and forests. 
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